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Abstract. An embedding theorem for algebraic systems is presented, basing on a certain 
old ultrafilter construction. As an application, we outline alternative proofs of some results 
from the theory of PI algebras, and establish some properties of Tarski's monsters. 



Introduction 

In 1960s, A. Robinson and Amitsur established a number of embedding results in Ring 
Theory which proved to be useful in various structural questions. A typical example: if a 
prime ring R embeds in a direct product of associative division rings, then R embeds in an 
associative division ring (see, for example, [El §6]). 

The proof of these results follows the same scheme: basing on the initial data - a ring 
embedded in a direct product of rings - a certain sort of ultrafilter, which we call a Robinson- 
Amitsur ultrafilter, is constructed. Using this ultrafilter, one passes from the direct product 
of rings to their ultraproduct, and appeal to the Los theorem about elementary equivalence 
of an algebraic system and its ultraproduct completes the proof. 

In this paper we extend this argument to a class of general algebraic systems (Theorem 



II. ip . and observe similarity with the celebrated Jonsson lemma from the universal algebra. 
Coupled with the classical Birkhoff theorem about varieties of algebraic systems, this gives 
a simple yet elegant criterion for an algebra or group not to satisfy a nontrivial identity 
(Corollaries 12.51 and 13. 2j) . The corresponding group result is not entirely new (see comments 
after Corollary I3.2p . but, we believe, its proof is, and the links between apriori unrelated 
concepts, ideas and results is the main novelty, if any, of this paper. 

As an application, we outline alternative, "by abstract nonsense" , proofs of some particular 
cases of well-known results from the theory of PI algebras O, of results about algebras 
having the same identities (©, and establish that Tarski's monsters without identities have 
infinite (relative) girth (^BJ). 

The narrative is occasionally interspersed with questions and speculations. 

I. Algebraic systems 

In what follows, by an algebra or ring, we mean an arbitrary, not necessarily associative, 
or Lie, or satisfying any other distinguished identities, algebra or ring, unless it is stated 
otherwise. Algebras are considered over fields. Ideal of an algebra means a two-sided ideal. 
By an (algebraic) system we mean an algebra in the universal algebraic sense, i.e. a set with 
a number of operations on it of, generally, various arity. 

We deal with algebraic systems whose congruences behave "good enough", like ideals in 
rings, or normal subgroups in groups (or, more generally, ideals in the so-called fi-groups 
introduced by P.J. Higgins and studied by Kurosh and his school (see |Ku} Chapter 3, §2]). 
Namely, suppose the signature 0. of a class of algebraic systems has a 0-ary operation e (i.e., 
a distinguished element). A term t(xi, . . . , x n , y\, . . . , y m ) composed of the operations in Q is 
called an ideal term in y%, . . . , y m if m > and 

t(ai, . . . ,a n ,e, . . . ,e) = e 
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for any ax, . . . ,a n £ A for any system A in the class. A subset I of an algebraic system A is 
called an ideal if for any ideal term t(x x , . . . , x n , yi, . . . , y m ) in y%, . . . , y m , the element 

(1) t(a x ,...,a n ,b x ,...,b m ) 

belongs to I for any a\, . . . , a n £ A and b x , . . . , b m £ I. 

For every congruence 9 on A, its equivalence class {a £ A | a e} is an ideal of A. 
Generally, this relation between ideal and congruences is not one-to-one, but if it is, the 
corresponding class of algebraic systems is called ideal- determined. In particular, for systems 
from an ideal-determined class we can speak about quotient by ideals instead of quotients by 
congruences. 

This notion, along with its numerous particular cases and variations, was studied by 
Agliano, Chajda, Fichtner, Gratzer, Gumm, Slomihski, Ursini and others (see, for exam- 
ple, [UELl Chapter 10]). 

Any algebraic system A from an ideal-determined class has at least two ideals - a trivial 
ideal {e} and the whole A. The intersection of two ideals of A is an ideal. A is called 
finitely subdirectly irreducible if intersection of two its nontrivial ideals is nontrivial. An ideal 
generated by the subset X of A is the minimal ideal of A containing X, and it coincides 
with the set of all elements of the form ([1]), where t{x\, . . . , x n , y x , . . . , y m ) is an ideal term in 
y x ,...,y m , and a x , . . . , a n £ A, b x , . . . , b m £ X. 

Recall the construction of the ultraproduct - not in the most general form, but in the form 
suitable for our purposes. Let {A i } ien be a set of algebraic systems from an ideal-determined 
class, and & a filter on the indexing set D. Then 

j( J]>,^) = {/ e {]> I {ie 1 1 f{i) = e} £ ^} 

is an ideal of the direct product Yliei ^ii an d the quotient by this ideal is called a filtered 
product of the set {Aj}j gl with respect to the filter JF, and is denoted by Wg; A{. In the 
particular case where all A^s are isomorphic to the same algebraic system A, their filtered 
product is called a filtered power of A and is denoted by A . When & is an ultrafilter, we 
speak about ultraproducts and ultrapowers. 

We refer to |CEL] . [C] , |FM] , |Kuj . or [M] for all necessary basic notions and results related 
to universal algebra, and to |BSj . [C] , [E], or [M] again for ultrafilters and ultraproducts. 

Theorem 1.1 (Robinson-Amitsur for algebraic systems). Let {Bi}^ be a set of algebraic 
systems from an ideal- determined class. If a finitely directly irreducible algebraic system A 
embeds in the direct product Yliet B%, then there is an ultrafilter % on the set I such that A 
embeds in the ultraproduct JT^ Bi. 

Proof. Define 

^ = {{tei\f(t)^e}\feAJ^e}. 

Let us verify that intersection of any two elements of 5? contains an element of 5? . Let 
S,T £ y, say, S = {i £ D | f{i) ^ e} and T = {i £ D | g{i) ^ e} for some f,g £ A different 
from e. Since A is finitely subdirectly irreducible, it contains an element u ^ e belonging 
to the intersection of ideals generated by {/} and {g}. Let i £ I such that f{i) = e. Since 
u = t(hi, . . . , h n , /,...,/) for some ideal term t and hi, . . . , h n £ A, 

u (i) = t(h h ...,h n ,f,...,f)(i) = t(hi({), . . . , h n (i), f(i), . . . , f(i)) 

= t(hi(i),...,h n (i),e,...,e) = e. 

Coupling this with a similar assertion for g, we get that 

SHT D {i £ I I u(i) ^e\ey. 

Thus y satisfies the finite intersection property and is contained in some ultrafilter % on 
D. Factoring the embedding of algebraic systems A <-» Yl i& Bi by the ideal I(n iel B i: W), 
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we get an embedding of algebraic systems 

iei iel iei <% 

Let f E A nl^U m Bi,^y Then {i E D | /(z) = e} e ^, and, since 9/ is ultrafilter, 
{i E D I /(i) 7^ e} ^ and hence {* G I | /(z) ^ e} y. From f E A and the definition of 
y it follows that / = e. This shows that A nl([[ ie i ^) = {e}. □ 

The ultraproduct construction used in this proof mimics the old one, used by A. Robinson 
and Amitsur in Ring Theory, mentioned in the introduction. 

The finite sub direct irreducibility of an algebraic system A is equivalent to the following 
condition: if A embeds in the finite direct product of algebraic systems YYi=i Bi, then A 
embeds in one of BiS. An infinite analog of this condition is subdirect irreducibility, that 
is, the condition that intersection of any (possibly infinite) set of nontrivial ideals of A is 
nontrivial (or, equivalently, A possesses a minimal nontrivial ideal which is called monolith). 
Similarly, the latter condition is equivalent to the following: if A embeds in the (possibly 
infinite) direct product Yliet ^i, then A embeds in one of B^s. Thus, Theorem 11.11 can 
be considered as, perhaps, somewhat surprising statement that for ideal-determined classes, 
finite subdirect irreducibility implies a sort of a weaker form of subdirect irreducibility. 

An application of Theorem II .11 to varieties and quasi varieties of algebraic systems follows. 

If A is an algebraic system, Var(A) and Qvar(A) denote, respectively, a variety and a 
quasivariety generated by A. Any quasivariety (and, in particular, any variety) possesses free 
algebraic systems (this is formulated explicitly, for example, in [C] Chapter VI, Proposition 
4.5] and is implicit in [Mj Chapter V]). 

Corollary 1.2. Let A be an algebraic system from an ideal- determined class. A finitely 
subdirectly irreducible free system in Var(A) or Qvar(A) embeds in an ultrapower of A. 

Proof. Let J 7 be a free system in Var(A) which is finitely subdirectly irreducible. According 
to the Birkhoff theorem, J 7 = Bj I for an ideal I of an algebra B, and B is a subalgebra 
of a direct power of A. Because of the universal property of J 7 , the short exact sequence 
{e} — > I — > B — t- T — >• {e} splits, i.e. T embeds in B, and hence in a direct power of A. 
Then apply Theorem 11.11 

Similarly, according to the Birkhoff-like characterization of quasivarieties due to Malcev 
([M, Chapter V, §11, Theorem 4]), if J 7 is a free system in Qvar(A), then it is a subalgebra 
of a filtered power A* = A^ /I(A\ JP) of A. Taking preimage of J 7 with respect to the 
homomorphism A" — > A^ /I(A\ J^~), we get that J 7 is a quotient of a subalgebra in A\ and 
the rest of reasoning is the same as above. □ 

Compare Theorem 1 1 . 1 1 and Corollary 1 1 . 21 with the celebrated Jonsson lemma in the general- 
ized form due to combined efforts of Freese, Hagemann, Herrmann, Hrushovski and McKenzie 
(see [FMj Theorem 10.1]): if A is a subdirectly irreducible algebraic system from a modular 
variety (i.e., the congruence lattice of any system from the variety is modular) generated by 
a set {-Bjjigi of algebraic systems, then the quotient of A by the centralizer of its monolith 
embeds in a homomorphic image of a subsystem of an ultraproduct Bi. Note that the 
congruence (=ideal) lattice of any algebra from an ideal-determined class is modular (see, 
for example, [CEL| Remark 10.1.16]). 

Corollary 1.3 (Criterion for absence of non-trivial identities for algebraic systems). Let QJ 
be a variety of algebraic systems from an ideal- determined class, and suppose that all free 
systems of QJ are finitely subdirectly irreducible. Then for an algebraic system A E QJ, the 
following is equivalent: 
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(i) any identity of A is an identity of 03 (i.e., A does not satisfy nontrivial identities 
within %3); 

(ii) any free system of QJ embeds in an ultrapower of A; 

(iii) any free system o/QJ embeds in a system elementarily equivalent to A. 

Proof, (i) =>• (ii) follows from Corollary 11.21 

(ii) =>• (iii) follows from the Los theorem about elementary equivalence of an algebraic 
system and its ultrapower. 

(iii) =>- (i) An algebraic system elementarily equivalent to A does not satisfy a nontrivial 
identity within 03. Since the latter is the first-order property, A does not satisfy a nontrivial 
identity either. □ 



(1) Of course, the equivalence of conditions (ii) and (iii) also follows from the (powerful) 
Keisler ultrapower theorem (see, for example, |BS, Chapter 7, Corollary 2.7]). 

(2) Recall a well-known fact from model theory: an algebraic system B embeds in an 
ultrapower of an algebraic system A if and only if Thy (A) C Thy(B), where Thy denotes the 
universal theory of a system (see, for example, \BS\ Chapter 9, Lemma 3.8]). This allows 
to rephrase condition (ii) or (iii) as follows: the universal theory of A is contained in the 
universal theory of any free system of 03. 

(3) As any variety is determined by its free system of countable rank (see, for example, 
[C| Chapter IV, Proposition 3.8] or [Mj Chapter VI, §13, Theorem 3]), in conditions (ii) and 
(iii) of the corollary, as well as in (2) above, one may replace "any free system" by "the free 
system of countable rank" . 



Specializing results of the previous section to the (ideal-determined, obviously) class of 
rings, we get, for example, a nonassociative analog of one of the classical embedding results 
in Ring Theory mentioned in the introduction: 

Corollary 2.1. If a finitely subdirectly irreducible ring A embeds in a direct product of divi- 
sion rings, then A embeds in a division ring. 

Proof. By Theorem II. If A embeds in an ultraproduct of division rings. As the property to 
be a division ring is the first-order property, by the Los theorem the ultraproduct of division 
rings is a division ring, whence the conclusion. □ 

When trying to specialize to the class of algebras, we should deal with the issue of the base 
field. For example, Corollary 11.31 is not applicable directly. The problem is this: Corollary 
11.31 is obtained by combination of the Birkhoff theorem about varieties of algebras (or a 
similar statements), and the Los theorem about elementary equivalence of an algebra and 
its ultraproduct. One may treat algebras either as two-sorted theories (algebra over a field, 
field), or distinguish elements of the base field by an unary predicate. Either way, while in 
Birkhoff-like reasonings the base field remains the same, in Los ones it, generally, changes: 
we pass to an ultraproduct of the base field. 

So, for now on, fix the base field K. The embedding claimed in Theorem 11.11 is an embed- 
ding of algebras defined over K. Of course, the ultraproduct Y[<% B% is defined also over the 
ultrapower field , so we have an embedding of K^A in Y\% Bi as K^- algebras. Due to 
the universal property of the tensor product, there is a surjection of i^-algebras 



but this surjection is, generally, not a bijection. 

An important observation is that for free algebras A in the major varieties of algebras con- 
sidered in the literature - the varieties of all algebras, associative algebras, and Lie algebras, 
the surjection (j2J) is a bijection. 



Remarks. 



2. Algebras 



(2) 
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Lemma 2.2. Let A be a subalgebra of an algebra B, both defined over a field K . Suppose 
B is also defined over a field F containing K , and that as a K-algebra, A does not have 
commutative subspaces (i.e., subspaces all whose elements commute) of dimension > 1. Then 
FA ~ A £g>x F as F -algebras. 

Proof. The claimed isomorphism follows from the fact that the linear dependence of elements 
of A over F implies their linear dependence over K. Indeed, consider the linear dependence 

(3) Mi H h f n a n = 0, 

where fi G F, a* G A, and let us prove by induction on n that a±, . . . , a n are linearly dependent 
over K. For n = 1 this is trivial. Taking the commutator with a n of both sides of we get 

/i[di, a n ]-\ h /„_i[a n _i, a n ] = 0. 

(we use the usual notation for the commutator: [a, b] = ab — ba). By inductive hypothesis, 
there are hi, . . . , G K, not all zero, such that 

h[ai, a n ]-\ h fe n _i[a n _!, a n ] = [k^i H h fc„_ia n _i, a„] = 0. 

But since A does not have commutative subspaces of dimension > 1, 

k{k\a,i + • • • + k n _ia n _i) + £a n = 

for some k,£ G iT, not both zero. □ 

Obviously, the hypothesis of this lemma is satisfied when A is a free algebra or a free Lie 
algebra of rank > 1 (in view of the Shirshov-Witt theorem). A similar, but just a little 
bit more involved argument (see, for example, proof of Lemma 1 in |MMj ) shows that the 
conclusion of the lemma holds also when A is a free associative algebra of rank > 1. 

Another issue we should deal with when trying to apply results of the previous section to 
the class of algebras, is when the hypothesis of Corollary II. 21 holds, i.e., when free algebras in 
a variety are finitely subdirectly irreducible. Again, this hypothesis is satisfied for absolutely 
free algebras, free associative algebras, and free Lie algebras of rank > 1 (on the other hand, 
it is not satisfied for free Jordan algebras and free alternative algebras). In fact, those free 
algebras satisfy a stronger condition - primeness, and, in the context of algebras, we will 
mainly focus on the latter condition instead of finite subdirect irreducibility. 

Let 03 be a variety of algebras, and F(X) a free algebra in this variety generated by a 
set X. By words we mean elements of F(X) for some X. The standard grading on F(X) 
is defined by length of words. By 2-nontrivial words we mean words degrees of all whose 
homogeneous components in each of the first two indeterminates are non zero. For example, 

xy, (xy)x — (xy)(xz), (zy)x + 2(tx)y +x(yz)(tx) 

are 2-nontrivial words in x, y, z, t (in that order), while 

x, xz, (xy)x + xz, (yz)(yt) + (xy)z 

are not. 

Lemma 2.3. For an algebra A G QJ, the following is equivalent: 

(i) For any two nonzero ideals I, J of A, IJ ^ 0. 

(ii) For any two nonzero elements x,y G A, there is a 2-nontrivial word . . . ,£ n )? 
n > 2 and elements x±, . . . , x n -2 G A such that w(x, y, X\, . . . , x n -<i) ^ 0. 

Proof, (i) =>■ (ii). Suppose there are nonzero x,y G A such that for any 2-nontrivial word 
• • • i £n) an d any x\, . . . , x n -2 G A, w(x, y, x\, . . . , x„_2) = 0. Let I and J be ideals of A 
generated by x and y respectively. Clearly IJ = 0, a contradiction. 

(ii) =>■ (i). Suppose I, J are two nonzero ideals of A. Taking x G I and y G J, we 
have w(x, y, xi, . . . , x n _ 2 ) ^ for some 2-nontrivial word w and elements Xi of A. Clearly, 
w{x,y,x x , . . . ,x n _ 2 ) G In J. 
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Further, there is a 2-nontrivial word u and elements yx, . . . , y m -2 £ A such that 
u(w(x, y,xi,..., x n - 2 ), w(x, y,xi,..., x n _ 2 ), yi, . . . , y m -2) ^ °- 
In particular, for some monomial m occuring in u, we have 

(4) m(w(x, y,xx,..., x„_ 2 ), w(x, y,x x ,..., x n - 2 ),yi, • • • , ym-2) ^ °- 

Examining how m is built up from the variables, there must be some point where a sub- 
monomial containing the first variable is multiplied by a sub-monomial containing the second 
variable, giving a product pq where p involves one of the first two variables, and q the other. 
Due to (HD, 

p(w(x, y,x h ..., x n _ 2 ), w(x, y,x h ..., x n ^ 2 ),yi, • • • , ym-2) 

x q(w(x, y,x u ..., av- 2 ), w(x, y,x u ..., x n _ 2 ), y lt . . . , y m -2) ^ 0. 

Each of these factors belongs to I D J because w(x,y,Xi, . . . ,x„_ 2 ) does, so their product 
belongs to (/ D J)(I D J) C / J, as required. □ 

An algebra A G 5J satisfying the equivalent conditions of Lemma 12.31 is called ^-prime. 
When 03 is a variety of all associative algebras, this notion coincides with the classical notion 
of a prime associative algebra. 

Clearly, if 2H is another variety and 53 C 233, an algebra A G 53 is 23-prime if and only if 
it is 2U-prime, so we can simply speak about prime algebras (which are prime in the variety 
of all algebras). 

As for any two ideals / and J, IJ C. I f}J, prime algebras (or rings) are finitely subdirectly 
irreducible. 

Now, the claim about primeness of free algebras and free associative algebras is obvious, 
as they do not have zero divisors. To establish primeness of a free Lie algebra of rank > 1, 
consider two nonzero ideals J, J in it. By the Shirshov-Witt theorem about freeness of 
subalgebras of a free Lie algebra, neither of /, J can be one-dimensional, and hence we may 
choose two linearly independent elements x G / and y G J. Their commutator is nonzero, as 
otherwise they would form a 2-dimensional abelian subalgebra, which again contradicts the 
Shirshov-Witt theorem. Hence [I, J] 7^ 0. 

Another situation when relatively free algebras are prime is described by the following 
lemma. 

Lemma 2.4. Let A be a prime algebra over an infinite field. Then the free algebra of infinite 
rank in Var(A) is prime. 

Proof. Let J~{X) be the free algebra in Var(A) freely generated by an infinite set X = 
{xi,x 2 , . . .}. Suppose that there are nonzero elements u(x\, . . . , x n ), v(xi, . . . , x n ) G ^{X) 
such that 

(5) w(u,v,u 1 ,...,u m ) = 

for any 2-nontrivial word w and U\, . . . , u m G J-(X). As any relation between free generators 
of F{X) is an identity in A, the equalities are identities in A. Taking u\ = x n+ \,u 2 = 
x n+2 , . . . , we get that 

w(u(xi, . . . , x n ), v(xi, . . . , X n ), . . . , x n + m ) = 

for any 2-nontrivial word w and any x±, . . . , x n , x„+i, . . . , x n+m G A. As A is prime, either 
u(xi, . . . , x n ) = or v(xi, . . . , x n ) = for any xi, . . . , x n G A. 

Fix some basis of A, take (xi, . . . , x n ) G A n = A x ■ ■ • x A (n times) at which u is nonzero, 
(yi, . . . ,y n ) G A n at which v is nonzero, and consider the line in A n of all affine linear 
combinations 



(6) 



X(xi, ...,x n ) + (l- X)(yi, y n ), 
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where A is an element of the base field K. On this line, the coordinates of u and v in terms 
of the chosen basis are each given by a polynomial in A. So, picking a i^-linear function on 
A such whose value at u(xx, . . . , x n ) is nonzero and another such whose value at v(yi, . . . , y n ) 
is nonzero, we see that for all but finitely many A G K, both u and v will be nonzero on the 
n-tuple (J5J), a contradiction. 

If A is finite-dimensional, we can use a similar, but more elegant Zariski-topology argument 
instead: both sets of n-tuples of elements of A on which u, respectively v, does not vanish, 
form a nonempty Zariski-open subset in A n , whence they have a nonzero intersection, a 
contradiction. □ 

All these observations lead to a variant of the general Corollary II .31 for the case of algebras: 

Corollary 2.5 (Criterion for absence of non-trivial identities for algebras). For an algebra 
A belonging to one of the following varieties of algebras: all algebras, associative algebras, or 
Lie algebras, the following are equivalent: 

(i) A does not satisfy a nontrivial identity; 

(ii) any free algebra embeds in an ultrapower of A; 

(iii) any free algebra embeds in an algebra elementarily equivalent to A. 

Proof, (i) =>■ (ii) follows from Corollary 11.21 Note that in view of Lemma 12.21 (applied to the 
case F = , where K is the ground field, and % is an appropriate ultrafilter) and remarks 
after it, the embedding of Corollary 11.21 can be considered as an embedding of i^-algebras. 

(ii) =>- (iii) as in the proof of Corollary 11.31 by the Los theorem, the pairs (B, K) and 
(B^,K ) are elementarily equivalent as models of the two-sorted theory (algebra over a 



All the remarks after Corollary 11.31 apply. In addition, as the free associative, respectively 
Lie, algebra of countable rank embeds in the free associative, respectively Lie, algebra of rank 
2, for these varieties one can replace "any free algebra" in conditions (ii) and (iii) by "the 
free algebra of rank 2" . 

Let us provide some negative examples showing that conclusions of some statements of 
this section do not always hold. 

The conclusion of Lemma l2.2l does not hold for polynomial algebras in > 1 variables (i.e., for 
free associative commutative algebras). Indeed, let F = K(x) (the field of rational functions 
in 1 variable) and A = K[x,y] (the algebra of polynomials in 2 variables), considered as a 
-fT-subalgebra of K(x,y) (the field of rational functions in 2 variables). Then 



but A ® K F = K[x, y\® K K{x). 

In some other situations, the surjection (j2J) also can be very far from being a bijection. 
For example, consider the free algebra J 7 of countable rank in the variety Var(A) generated 
by a finite-dimensional prime algebra over an infinite field K . By Lemma 12.41 J 7 is prime, 
and by Corollary 11.21 T embeds, as a i^-algebra, in an ultrapower A a// ~ A ®k (see 
Corollary 14.31 below). Hence K^J- is a finite-dimensional i-T^-algebra. On the other hand, 
since T is residually nilpotent (see, for example, |Ba| §4.2.10] for the case of Lie algebras; the 
general case is treated identically), the finite-dimensionality of J 7 would imply nilpotency of 
J 7 , and hence nilpotency of A, a contradiction. Consequently, J 7 is infinite-dimensional over 
K , and T ®k K is infinite-dimensional over K . We will use essentially the same type of 
arguments below in £j5l when describing an alternative approach to Razmyslov's result about 
varieties generated by simple finite-dimensional Lie algebras. 



field, field). 




□ 



FA = K(x)[y] ~K[y] ® K K(x), 
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3. Groups 

As the class of (all) groups is, obviously, ideal-determined, Theorem 11.11 and Corollary 11.21 
apply to it. 

Let us single out an important condition for groups of which the finite subdirect irreducibil- 
ity is a consequence: 

Lemma 3.1. A group in which any two commuting elements generate a cyclic subgroup either 
of prime order, or of infinite order, is finitely subdirectly irreducible. 

Proof. Let G be a group with the given property, and N, M be two normal subgroups of G. 
Take x G N ,y G M, x, y ^ 1. If x, y do not commute, then 1 ^ xyx~ 1 y~ 1 G N n M. If x, y 
commute, then they generate a cyclic subgroup of G, generated by a single element a G G, 
either of prime order p, or of infinite order. Write x = a n , y = a m for some < n,m < p 
in the first case, and some nonzero integers n, m in the second one. We have a nm G M D N, 
and due to the restriction on n, m, a nm ^ 1 in both cases. □ 

Now we can establish Corollary ll.3l for the variety of all groups and for Burnside varieties: 

Corollary 3.2 (Criterion for absence of non-trivial identities for groups). For a group G 
belonging to one of the following varieties: all groups, groups satisfying the identity x p = 1 
for a prime p > 673, the following are equivalent: 

(i) G does not satisfy a nontrivial identity within the given variety; 

(ii) any free group in the variety embeds in an ultrapower of G; 

(iii) any free group in the variety embeds in a group elementarily equivalent to G. 

The restriction on p is stipulated, of course, by the celebrated Novikov-Adian solution of 
the Burnside problem (see |Adj ): the Burnside group B(n, m) of exponent m freely generated 
by n elements, is infinite for odd m > 665, and 673 is the next prime after 665. 

Proof. Follows from Corollary ll.31 Lemma l3TTj and the fact that the corresponding free groups 
satisfy the hypothesis of Lemma [3. II from |Ad| Chapter VI, §3, Theorem 3.3] it follows that 
under the given restriction on p, any abelian subgroup of the Burnside group B(n,p) is cyclic 
of order p, and from the Nielsen-Schreier theorem about freeness of subgroups of free groups 
it follows that any abelian subgroup of an absolutely free group is infinite cyclic. □ 

The same remarks as those after Corollary 12.51 apply also in the group case. In particular, 
condition (ii) is equivalent to the condition that the universal theory of G is contained into 
the universal theory of any free group. As in the case of Lie and associative algebras, "any 
free group" in conditions (ii) and (iii) of the corollary, can be replaced by "the free group 
of rank 2" : an embedding of the free group of countable rank into the free group of rank 2 
is well-known in the case of absolutely free groups, and is established in [Sj in the case of 
Burnside groups. 

Corollary 13.21 is probably known to experts - at least statements equivalent to the impli- 
cation (i) =>■ (ii) in the case of the variety of all groups can be found in [Bo[ Theorem 1] and 
|DS[ Lemma 6.15]. The proofs there are different and based on the fact that ultraproducts 
are Wi-compact. 

Question. Is there a semigroup property such that the corresponding analogs of the results 
of this section would hold for semigroups? 

Note that the class of all semigroups is not ideal-determined. 

4. Application: PI algebras 

As an application of this machinery, let us demonstrate how one can handle, in a way 
different from the traditional approaches, some well-known statements from the theory of 
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associative algebras satisfying polynomial identities (usually called PI algebras by associative 
algebraists). 

The Regev celebrated U A ® B" theorem asserts that the tensor product of two PI algebras 
A and B is PI (see, for example, [KR[ Theorem 5.42]). If we want to prove it using results 
of we encounter a few difficulties: first, to establish relationship between the ultrapower 
of the tensor product (A <S> By* and the tensor product of ultrapowers A^ ® B® (perhaps, 
considering some sort of completed tensor product instead of the usual one may help), and, 
second, to be able to say something about algebras A and B such that their (possibly com- 
pleted) tensor product contains a free associative algebra. But at least, in this way we are 
able to provide an alternative proof of the particular case where one of the tensor factors is 
finite-dimensional (first established by Procesi and Small in |PS] for the even more particular 
case where one of the tensor factors is a full matrix algebra). This particular case is morally 
important, as semiprime PI algebras embed in matrix algebras over commutative rings (see, 
for example, [KP4 Remark 1.69]), which essentially reduces the semiprime situation to a 
finite-dimensional one. 

Theorem 4.1 ("Baby Regev's A® B"). The tensor product of two associative algebras, one 
of them PI and the other finite- dimensional, is PI. 

Lemma 4.2. Let A, B be algebras defined over a field K, A finite- dimensional. Then, for 
any ultrafilter % ' , 

(A ® K Bf ~A ® K B" ?/ 

(as K -algebras). 

Special cases of this assertion were proved many times in literature - for example, in |NN] 
for the case where A is an associative full matrix algebra, and in [TJ Proposition 25] for the 
case where both A and B are finite-dimensional, and the proof is standard. 

Proof. Let {ai, . . . ,a n } be a basis of A. Obviously, for each i^-algebra C, each element of 
A ® K C can be uniquely represented as J2k=i a k ® c fc f° r some c k £ C. Define a map 

(p : (A ® K B) 1 -»■ A ® K B l 

as follows: for f E (A ®k B) 1 write f{i) = Ylk=i a k ® ^ki-, i £ D and define ip(f) E A ® K B l 
as Ylk=i a k ® 9k, where g% E B l is defined as guii) = bki, i E D. Writing multiplication in A 
in terms of the basis elements, one can see that ip is an isomorphism of .fT-algebras. 

The ideal I ((A ®k B) 1 , 1 ^) maps under <p to A ®k %{B\ so factoring out both sides 
of the isomorphism if by the corresponding ideals, we get: 

(A ® K B)* = (A ® K B) l /Z((A ® K B)\ <&) ~ (A ® K B l )/(A ® K 1(B\W)) 

~A® K (B l /1(B\W)) = A ® K B v . 

□ 

Corollary 4.3 QT, Proposition 21]). Let A be a finite- dimensional algebra defined over a 
field K . Then, for any ultrafilter % , A a// ~ A ®k K a// (as K-algebras). 

Proof. Put B = K. □ 



Proof of Theorem \4-l\ Let A be a finite-dimensional associative algebra, and B a PI algebra, 



defined over a field K. Suppose A ®x B is not PI. Then by Corollary 12. 5[ some ultrapower 
(A ®k B)"^ , considered as a K^-algebra, contains a free associative subalgebra T of finite 
rank. By Lemma I4.2[ 

(A ® K Bf ~ (A ® K K % ) ® K v B® 

as K* u - algebras. 

Since T is finitely-generated, we may choose a finitely-generated K -subalgebra B' of B 
such that J 7 is a subalgebra of (A ® K K° ?/ ) ® K w B' . Since B is PI, B a// is PI, and B' is 
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PI. The Shirshov height theorem implies that B' has polynomial growth (or, in other words, 
its Gelfand-Kirillov dimension is finite; see, for example, proof of Theorem 9.19 in [KRJ). 
As A <g>K K is finite-dimensional (over K^), the tensor product (A ®k K"^) ® k w B' has 
polynomial growth too. But this contradicts the fact that its subalgebra J 7 has exponential 
growth. □ 

Needless to say, this proof, unlike those in [PSJ, as well as all the proofs of the full-fledged 
Regev's A ® B, is absolutely non-constructive, as it uses existence of an ultrafilter, and, 
therefore, axiom of choice. 

Along the same lines one may treat, at least in some particular number of other 

well-known results from PI theory: commutativity of an ordered PI algebra; PIness of a 
finitely-graded algebra with PI "null component"; of an algebra with a group action whose 
fixed point subalgebra is PI; of a localization of a Pi-algebra; of algebras with involution, etc. 

Let us note yet another immediate application to a situation which resonates with the 
universal-algebraic setup of §TJ A number of authors considered a property of definable prin- 
cipal congruences in algebraic systems. For rings, this amounts to saying that the property 
that an element x of a ring belongs to the (principal) ideal generated by an element y, is 
expressed as a first-order formula in free variables x, y of the theory of rings. For an associa- 
tive ring R, the fact that Var(R) has definable principal congruences, can be expressed as 
a certain formula of the universal theory of rings, evidently not satisfied in free associative 
rings (see [ST], Lemma 1]). From this and from the ring-theoretic version of Corollary 12.51 
immediately follows that if Var(R) has definable principal congruences, then R is PI, what 
is the main result of [SI] , obtained there with appeal to some deep result from PI theory. 

One may try to apply the same reasoning to the known open problem: suppose an as- 
sociative algebra R is represented as the vector space sum of its subalgebras: R = A + B. 
If A, B are PI, is it true that R is PI? (see |FGL] and |KP] with a transitive closure of 
references therein). It is easy to see that the operation of taking ultraproduct commutes 
with the operation of taking the vector space sum: R^ = A a?/ + B" u . Consequently, the 
question can be reduced to the following one: is it possible that the vector space sum A + B 
of two PI algebras can contain a free associative subalgebra? If A + B is finitely-generated, 
the impossibility of this follows from the same growth argument as in the proof of Theorem 
14.11 The difficulty, however, lies in the fact that it is not clear how to reduce the situation 
to a finitely-generated one, as the multiplication between A and B can be intertwined in a 
complicated way. 

5. Application: algebras with same identities 

In [El §5] , Razmyslov obtained results claiming that some classes of finite-dimensional al- 
gebras (e.g., prime over algebraically closed field) are uniquely determined by their identities. 
Another result in this direction: 

Theorem 5.1. Let be a class of finite- dimensional algebras satisfying the following con- 
ditions: 

(i) If A,B G 2? , A and B are defined over the same field, A is a subalgebra of B, and 
Var(A) = Var(B), then A = B. 

(ii) & is closed under elementary equivalence in the first-order two-sorted theory of pairs 
(algebra over a field, field). 

(iii) contains all finite- dimensional prime algebras. 

Then satisfies the following strengthening of condition (i): if A,B G & , A and B are 
defined over the same field, and Var(A) = Var(B), then A ~ B. 

We stress that the ground field over which algebras in the class & are defined, is not fixed. 

Proof. Let A,Be £P, both defined over a field K, be such that Var(A) = Var(B). Lemma 
12.4} Corollary 11.21 and Corollary 14.31 imply that a free algebra T in the variety Var(A) = 
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Var(B) embeds, as a K- algebra, into an algebra A ® K for some ultrafilter '. Hence 
' T is isomorphic, as a -algebra, to a subalgebra of A <g> K° ?/ . It is easy to see that 
primeness of the .ff -algebra T implies primeness of the -algebra K J- '. By (iii), the latter 
algebra belong to and by the Los theorem and (ii), the -algebra A ®k belongs 
to & . Obviously, K* u T satisfies over K* u the same identities as A over K. Then by (i), 
K % T ~ A® K K" U . By the same reasoning, K* u T ~B® K K®. Hence A® K K* ~ B® K K° ?/ 
as .fT^-algebras, and A ~ B as i^-algebras. □ 

This theorem allows, for example, to obtain an alternative proof of Razmyslov's results in 
an important particular case of finite-dimensional simple Lie algebras over an algebraically 
closed field of characteristic zero (see [Rj §5, Corollary 1 and Comments]). Indeed, the 
hypothesis of the theorem is satisfied for such class of algebras: (i) can be proved with the 
help of the well-known Dynkin's classification [D] of semisimple subalgebras of semisimple 
Lie algebras, (ii) is evident, and (iii) follows from the obvious fact that for finite-dimensional 
Lie algebras over a field of characteristic zero, simplicity is equivalent to primeness. 

The same approach can be applied to finite-dimensional simple Jordan algebras (which 
follows from the general Razmyslov's results and also established independently in |DRj ) . as 
well as to graded simple associative algebras ( |KZj ). 

Along the same lines one may treat varieties generated by afline Kac-Moody algebras. 
Consider, for example, a Lie algebra of the form 

(7) Q=(%® K K[t,r 1 ])®Kz, 

where g is a split finite-dimensional simple Lie algebra defined over a field K of character- 
istic zero, is the algebra of Laurent polynomials, z is the central element, and the 
multiplication between elements of g <8> K[t, t" 1 } is twisted by the well-known 2-cocycle: 

df 

[x ® f,y <g> g\ = [x, y]®> fg + (x, y)Res(—g)z 

where x,y G g, /, g G K[t, £ _1 ], and ( • , • ) is the Killing form on g. 

In [Z] it is shown, among other, that Var(o) = l_Var(Q), (£], where (£ is the variety consisting 
of the single zero algebra, and [ • , • ] is the standard commutator of varieties as defined in |Ba} 
§4.3.8] (in other words, for a variety QJ, [QJ, <£] is nothing but a variety defined by identities 
of the form [f(xi, . . . , x n ),x n+ x) = 0, where f(xx, . . . , x n ) = is an identity in 93). Let us 
complement this result by showing that free algebras in Var(g) embed in algebras whose 
structure closely resembles those of g. 

By [St], Corollary 2.2], every ideal of the Lie algebra g ® K[t, t~ l ] is of the form g <S> I, 
where I is an ideal of K[t, t" 1 ]. Since K\t,t~ 1 ] does not have zero divisors, it is prime, 
hence g ® K[t, t^ 1 } is prime, and g is a central extension of a prime Lie algebra. By an 
obvious modification of the proof of Lemma 12.41 one get that for the free algebra C in 
Var(g) of countable rank, L/Z{L) is prime, and, by Corollary 1 1 . 2 1 and Lemma I4T2| embeds in 
g ® K[t, t^ 1 ]"^ for some ultrafilter % ' . From the results of [Bal §4.4] it follows that C embeds 
in a central extension of g <8> K[t, t^ 1 ]"^ . The latter, by \Ka\ Theorem 3.3 and Corollary 3.5], 
is described in terms of the first-order cyclic homology of K[t, t -1 ]^, so we get an embedding 

c ^ (f® K «K[t,r 1 ]*}®HC 1 (K[t,r 1 ] qr )- 

The multiplication in the right-hand side Lie algebra is defined by the formula 

[x <g> F, y <g) G] = [x, y]®FG + (x, y)F A G, 
where x,y G g, F,G G K[t, t -1 }^ , and FAG denotes the corresponding homology class in 

The addition to ((?]) of the Kt4z term, or twisting by automorphisms of g, do not signifi- 
cantly change the picture, and can be treated in the same way. 
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Similarly, one may treat varieties generated by modular semisimple Lie algebras. According 
to the classical Block theorem, a typical finite-dimensional semisimple Lie algebra over a field 
K of characteristic p which is not isomorphic to the sum of simple ones, has the form 

(s® K K[t 1 ,...,t n ]/(1*,...,t*)) © (l®* D), 

where S is a simple Lie algebra, K[ti, . . . , t n ]/(t^, ...,££) is the reduced polynomial algebra, 
and D is a derivation algebra of K[t%, . . . , t n ]/ {t\, . . . , t^) such that the latter does not have 
.D-invariant ideals. 

To such algebras, Lemma [2.41 is applicable, and, as in the Kac-Moody case, further appli- 
cation of Corollary 11.21 and Lemma 14.21 gives an embedding (as i^^-algebras) 

C (S ® K «u [h, t n )/(f u . . . , O) © (l ®** (D ® K #*)) 
for some ultrafilter % ' . 

6. Application: Tarski's monsters 

Under Tarski's monster of type p, p being a prime (respectively, of type oo) we under- 
stand an infinite nonabelian group all whose proper subgroups are cyclic of order p (re- 
spectively, of infinite order). Such groups were constructed, among other groups with exotic- 
looking restrictions on subgroups, by Olshanskii in the framework of his celebrated machinery 
of geometrically-motivated manipulations with group presentations (see, for example, [01^ 
Chapter 9, §28.1]). In Olshanskii's works, the existence of Tarski's monsters of type p is 
established for p > 10 75 . Later, the rival group |AL] managed to reduce this to p > 1003. 

Let G be a finitely-generated group, and 

(8) {1}^N^JF^G^{1} 

its presentation, where J 7 is a free group of finite rank, and is a normal subgroup of 
relations. The girth of the presentation (JSJ is the minimal length of elements of Af, i.e., 
the minimal length of relations between the chosen generators of G (or, in other words, 
the minimal length of a simple loop in the corresponding Cayley graph). The girth of G 
is the supremum of girths of all its presentations with a finite number of generators. This 
natural notion was introduced and studied recently by Akhmedov in |Akl] and |Ak2] . and 
by Schleimer in |3c] . One of the interesting questions arising in that regard is to construct 
groups of infinite girth. 

As noted in the above-mentioned works, a group satisfying a nontrivial identity cannot 
have an infinite girth. To circumvent this obstacle, let us introduce the notion of relative 
girth - a girth relative to all identities a group satisfies: in the definition of girth above, 
replace in dHJ) the absolutely free group J 7 by a free group (of finite rank) in the variety 
Var(G). 

Theorem 6.1. 

(i) A Tarski 's monster of type p does not satisfy any nontrivial identity except x p = 1 
and its consequences, if and only if it has infinite relative girth. 

(ii) A Tarski 's monster of type oo does not satisfy any nontrivial identity if and only if 
it has infinite girth. 

Remark (A. Olshanskii). Tarski's monsters satisfying condition (ii) of the theorem do exist 
(and, moreover, there is an abundance of them), and they can be constructed in the following 
way. 

According to \02\ Corollary 1], each non-cyclic torsion- free hyperbolic group Go has a 
homomorphic image G which is a Tarski's monster of type oo. Such monsters are constructed 
by subsequent applications of |Q2[ Theorem 2], as the direct limit of a system of surjective 
maps of groups G — > G\ — > . . . . Each G n is a non-cyclic torsion-free hyperbolic group (and 
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hence contains a free subgroup of countable rank), and is 2-generated for n > 1. Let us denote, 
by abuse of notation, the corresponding generators by the same letters a, b (so, a, b G G n are 
images of a,b G G n _i), and each G n is obtained from G n _i by adding additional relations 
between these two generators. Also, the injectivity radius of each surjection G n _i — > G n 
(i.e., the maximal number r such that the map is injective on all words of length < r) can 
be chosen to be arbitrarily large. 

Enumerate all the non-trivial words in the free group of countable rank T as t>i,t>2, • • • • 
Since each G n contains a copy of J 7 , there are elements in G n such that the value of v n on 
these elements is different from 1. Writing these elements in terms of the generators a, b, we 
get 

(9) w n (a, b) = v n (w n i(a, b), w n2 (a, b), . . . ) / 1 in G n 

for some (finite number of) words w n , w n \, w n 2, .... 

Now, on each step choose the injectivity radius of the surjection G n — > G Tl+ \ larger than 
the length of all words w\, . . . ,w n constructed on the previous steps. Consequently, Q holds 
in all groups G n +i, G n+ 2, ■ ■ ■ , and hence in the limit group G. This implies that v n = 1, for 
any n, cannot be an identity of G. 

In |GGj . the absence of nontrivial identities in a Tarski's monster G of type oo is charac- 
terized in terms of an action of the group of outer automorphisms of a free group of rank n 
on n-tuples of G. 

Question. Prove existence of Tarski's monsters satisfying condition (i) of Theorem \6.1\ 

Proof of Theorem \6.1\ The "only if" part is obvious, so let us prove the "if" part. Let G be 
Tarski's monster either of type p which does not satisfy any nontrivial identity except x p = 1 
and its consequences, or of type oo which does not satisfy a nontrivial identity. By Corollary 
13. 2[ a group elementarily equivalent to G contains a subgroup isomorphic to a relatively free 
subgroup Q of rank 2 (which is the free Burnside group B(2,p) in the case (i), or the free 
group in the case (ii)). Let x,y be the free generators of Q, and 

{wi(x,y) = x,w 2 (x,y) = x" 1 , w 3 (x, y) = y,w 4 (x,y) = y" 1 , . . .,w kn (x,y)} 

the set of all words of Q of length < n. The existence of this "initial piece of Q of length n" 
can be written as the first-order property: 



Consequently, for each n G N, the same first-order formula holds in G; let x n , y n G G be the 
corresponding elements. Obviously, x n ,y n do not commute except, possibly, for some small 
values of n, and, therefore, generate G. This provides a presentation of G of (relative) girth 



Note another interesting consequence of Theorem 16.11 

The growth sequence of a group G is a sequence whose nth term equal to the (minimal) 
number of generators of the nth fold direct power of G. See [W] for a brief history of 
the subject and further references. In particular, in a number of works, including [W] . a 
considerable effort was put into construction of groups whose growth sequence is constant, 
each term is equal to 2. Theorem 16. II provides further such examples, in view of the following 
general elementary fact: 

Lemma 6.2. If a finitely- generated simple group G has infinite relative girth, then its growth 
sequence is constant, each term is equal to the minimal number of generators of G. 

Proof. Let n be the minimal number of generators of G. Infinity of the relative girth of G 
means that there is an infinite sequence Ai, A/2, ... of normal subgroups of the free group Q 
in Var(G) of rank n such that for every i the length of each word in A/i is > i, and Q j Mi — G. 





l<i<j<k, 



> n. 



□ 
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Let us prove by induction that for each k G N there is a sequence i\ < < • - - < ik such 
that 



For k = 1 we may take i\ — 1. Suppose that for some k > 1 the isomorphism ffTOj) holds. 
It is obvious that jV^ fl • • ■ PI Ni k ^ {1}. On the other hand, since f] {>i Ni = {1}, there is 
Zfc+i > *fc such that 



Then: 

g/{AT h n-n^n M fc+1 ) ^ n • • • n MJ x g/A4+i 

~Gx--xG (/c + l times). 



In fact, nothing in this proof is specific to groups: the corresponding statement can be 
formulated for general algebraic systems; in particular, it holds also for algebras. 

Lemma 16.21 implies that the growth sequence of Tarski's monsters satisfying conditions of 
Theorem 16.11 is constant, each term is equal to 2. Note that in \GG\ §2.2] it is proved that 
each term in the growth sequence of any Tarski's monster is < 3. 

7. Further speculations 

Here we indicate some of our initial reasons for looking into all this, of a highly speculative 
character. 

7.1. Lie-algebraic monsters. A problem of existence of Lie-algebraic analogs of Tarski's 
monsters - namely, of infinite-dimensional Lie algebras all whose proper subalgebras are 
one- dimensional - is, arguably, one of the most difficult problems in the abstract theory of 
infinite-dimensional Lie algebras. For such hypothetical Lie algebras which do not satisfy a 
nontrivial identity, an analog of Theorem 16.11 would hold. 

Question. Study the notion of (relative) girth for Lie algebras. 

7.2. The Tits alternative. Another reason was the desire to provide an alternative proof 
of the celebrated Tits alternative, or for one of its not less celebrated consequences, such as 
growth dichotomy for linear group. The Tits alternative claims that a linear group contains 
either a solvable subgroup of finite index, or a nonabelian free subgroup. A nice and impor- 
tant, yet admitting a few-lines elementary proof, result of Platonov [P] states that a linear 
group which has a nontrivial identity, contains a solvable subgroup of finite index. Modulo 
this result, the proof of the Tits alternative reduces to establishing that a linear group G 
which does not satisfy a nontrivial identity, contains a nonabelian free subgroup. One may 
naively argue as follows: by Corollary 13. 2\ a group, elementarily equivalent to G, contains a 
nonabelian free subgroup. From this we may infer some first-order properties of G, for ex- 
ample, that it contains "a piece of a nonabelian free group of arbitrarily large length", like in 
the proof of Theorem 16.11 On the other hand, as linearity is a sort of finiteness condition, one 
may hope that these first-order properties may help to construct a nonabelian free subgroup 
in G. If successful, this approach would provide a proof of the Tits alternative drastically 
different from all the proofs given so far. 



(10) 



Q/{M tl fl • • • n N ik ) ~ G x G x ■ ■ ■ x G (k times). 




It follows from ffTU]) that each finite direct power of G is n-generated. 



□ 
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7.3. Jacobson's problem. An old open problem due to Jacobson asks whether a Lie p- 
algebra L such that for every x G L there is n(x) 6 N satisfying 



is abelian? As one of the first steps, one may wish to prove that such Lie algebras satisfy a 
nontrivial identity; or, for example, that there are no simple (or even prime) such algebras. 
In both of these cases, by Lemma 12.41 and Corollary 11.21 a free Lie algebra embeds in an 
algebra elementarily equivalent to L, over some elementary extension of the ground field. 
The condition (jlip is not the first-order property (unless all n(x) are bounded, in which case 
the problem is trivial), but one may hope to derive from it some first-order consequences 
which will come into contradiction with the existence of a free Lie subalgebra. 
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